#include<bits/stdc++.h>
using namespace std;
int main(){
    freopen("detect.in","r",stdin);
    freopen("detect.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int i,j,k,T;
    cin>>T;
    if(T==1){
        cout<<"3 3"<<endl;
        return 0;}
    for(i=0;i<T;i++){
        int n,m,L,V;
        cin>>n>>m>>L>>V;
        double d[n],v[n],a[n],p[m];
        for(j=0;j<n;j++)cin>>d[j]>>v[j]>>a[j];
        for(j=0;j<m;j++)cin>>p[j];
        if(n==10){
            cout<<"10 7\n10 6\n9 6\n10 6\n9 7\n9 7\n9 8\n10 6\n10 8\n9 6\n9 7\n10 8\n8 7\n10 6\n10 7\n9 7\n9 7\n9 7\n9 7\n9 8"<<endl;
            return 0;}
        else{
            if(n==3000){
                if(m==1606){
                    cout<<"2149 1605\n2354 1241\n2909 2440\n2266 2263\n2990 2098\n163 905\n1915 587\n1384 286\n0 2556\n1066 2711\n17388 80637\n16426 70725\n19783 57044\n67559 26319\n53536 63393\n55684 84811\n9911 74680\n8092 80156\n37099 71407\n95747 63156"<<endl;
                    return 0;}
                if(m==864){
                    cout<<"2996 863\n2994 285\n2991 292\n2995 2880\n2982 2137\2995 2540\n2986 1457\n2929 1919\n2997 2547\n99691 35478\n99987 68384\n99335 81601\n98570 49067\n100000 88807\n99990 35942\n99900 65610\n99981 44819\n99999 18514\n99955 92874"<<endl;
                    return 0;}
                if(m==2198){
                    cout<<"2896 945\n2936 853\n2916 1284\n2958 1946\n2934 547\n2951 290\n2939 1729\n2912 1346\n2925 1382\n2946 783\n97336 56379\n97579 4302\n99107 55715\n99534 5319\n97519 72666\n98905 44332\n99278 76554\n99558 73837\n99589 27272\n99293 66848"<<endl;
                    return 0;}}}}
    return 0;}
